30-OB-OO 12:09 F ram: HARRISON GODDARD FOOTE 



+441142730312 



T-663 P. 87/99 Job-687 





WO 99/45644 



PCT/GB99/00550 



CUkXMS 



5 

10 

15 

20 
25 

2. 



A method for designing a non-linear system for 
transferring energy from a time or spatial domain 
input signal having a first spectrum at a first pre* 
determinable frequency or range of frequencies to a 
time or spatial domain output signal having a second 
spectrum at a second pre-determinable frequency or 
range of frequencies, said method comprising the 
steps of 

identifying or specifying the first spectrum of the 
time or spatial domain input signal from which energy 
is to be transferred, 

specifying the second spectrum of the time or spatial 
domain output signal to which said energy is to be 
transferred, and 

calculating, using a frequency domain description of 
said output signal, for example, the output spectrum, 
expressed in terms of a frequency domain description 
of aaid input signal and coefficients of a time or 
spatial domain description of a generalised non- 
linear system, the coefficients of the cime or 
spatial domain description of the generalised non- 
linear system in order to give effect to the energy 
transfer, 

A method as claimed in claim 1, further comprising the 
step of 

selecting a tiicie or spatial domain description of the 
generalised non-linear system; 

determining or defining a frequency domain description 
of the time or spatial domain input for the generalised 
non-linear system; and 
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determining or defining nhe fre(3uency domain 
description of the output signal, for example, the 
output spectrum, of the generalised non-linear system 
expressed in terms of the frequency domain description 
5 of said input signal and the coefficients of the time 

or spatial domain description of a generalised non- 
linear system* 



3. A method as claimed in either of claims 1 or 2, wherein 
10 the frequency domain description of the- input signal is 

U(jw), the time or spatial domain description of said 
generalised non-linear system is given by the 
generalised NARX model 

y(i^) = Syn(k) (CD 

n-l 

15 where 

ya(^) = i z c„(i„..,,i^^jny(ic-i-) nu(k-i,) (C2) 

wirh 

if„ K« 

p+q = n, . 1,=1,*..,K,, i = l,.„,p + q, and ^ = Z'" S 

i,.i,^=i 1,-1 v,=i 



20 the frequency domain description of the output of the 

generalised non-linear system is given toy 

Y(jw) = 2Yn{3w) (C3) 
where 




(C4) 



25 N is the maximum order of dominant system nonlinearities , 
f(.)dcr„ 
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denotes an integration over the nth-dimensional hyper- 
plane w,T,"-,-t-w^ =w , and H^ljw,,--, jwj , n = l,...,N are 
generalised frequency response functions of the non- 
5 linear system. 

4. K method as claimed in any preceding claim, further 
comprising the step of 

determining a mapping between the time or spatial 
10 domain description of the generalised nonlinear system 

^ and the* frequency domain description of the generalised 
nonlinear system. 

5, A method as claimed in claim 4, wherein the napping from 
15 the time or spatial domain description of the 

' generalised non-linear system to the frequency domain 
description of the system is given as 



|l-£c,,(li)exp[-j {w,+,"v+w^)l,]|H,(jv,r-vjw 
- Zco„(l,.'--,ln) exp[- j(w,l^+r-.+w,lJ] 

20 (C5) 
where 

Hnp(jw,,-..,jw„)= ZHi(jw,;"vjWi)H,.,^^,(jw.,,r-/jwJexp[-j (w.+^-^+w^) l^j 



(C6) 
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A method as claimed in any preceding claim, furrher 
comprising the steps of 

defining or determining a general relationship between 
the input and output frequency or frequency ranges of 
the generalised non-linear system. 



10 



IS 



20 



7 . A method as claimed in any preceding claim, wherein the 
relationship between the input and output frequencies 
or frequency ranges is given by the fallowing 

where denotes the range of frequencies of the output, and 
L and t denote the ranges of frequencies produced by the 

Nth-order and ( N th-order noniinearities , and 
• ff-i 



f V = 



Lk=0 



when 
when 



nb 


na 




<1 


(a + b) 


(a + b) 




nb 


na 




>1 


(a + b) 


(a + b) 






n= N 


and 



(C8) 



N-1 

where [,] relates to or means take the integer part, 
na 



i = 



(a + b) 



+ 1 



25 



:=[na-)c(a+b) ,nb-k:(a+b)] for k = 0 - 1, 
I.. =[0,nb-i'(a+b) ], 

and the frequencies of the signal to be processed are 
in the range [a,b] and given [a,b] and the required 
output frequency range fy, the method further comprises 

the step of determining the smallest N from the 
relationship above for the generalised non-linear 
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system which can bring about the specified frequency 
domain energy transf onaation . 



8. A method as claimed in claim 1, wherein, with N having 
been determined and K^,n = 1 ,,..,N , being given a priori, 
the method further comprises the steps of: 

taking N as N and determining the coefficients of the 
time or spatial domain model of the generalised non- 
linear gysteiti from the description for the system 
output spectrum given in terms of the spectrum of the 
" • input signal and the coefficients of the time or 
spatial domain model of the said generalised non-linear 
system* 



A method as claimed in claim 8, further comprising the 
steps of 

substituting H„( jw^,--*/ jw^) given in (C5) into (C4) , and 
substituting the resultant expression for Y^(jw) into 
(C3) to obtain the description for the system output 
spectrum in terms of a function of the spectrum of the 
input signal and the coefficients of the time or 
spatial domain model of the said generalised nonlinear 
system. 

25 10. A method for realising or manufacturing a non-linear 
ayarem fox transferring energy from a tirae or spatial 
domain input signal having a first spectrum at a first 
pre-determinable frequency or range of frequencies to a 
time or spatial domain output signal having a second 

30 spectrum at a second pre-determinable frequency or 

range of frequencies, the method comprising the steps 
of 
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(b) materially producing the non-linear system so 
designed or using the non-linear system so designed to 

5 modify materially the transfer function of an existing 

linear or non-linear system. 
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11, A data processing system for designing a non-linear 
system for transferring energy from a time or spatial 
10 domain input signal having a first spectrum at a first: 

pre-determinable frequency or range of frequencies to a 
time' or spatial domain output signal having a second 
spectrtutt at a second pre-determinable frequency or 
range of frequencies, said system comprising 

13 means for identifying or specifying the first spectrum 

. of the time or spatial domain input signal from which 
energy is to be transferred, 

means for specifying the second spectrum of the time or 
spatial domain output signal to which said energy is to 
20 be transferred, and 

means- for calculating, using a frequency domain 
description of said output signal, for example, the 
■ output spectrum, expressed in terms of a frequency 
domain description of said input and coefficients of a 
25 time or spatial domain description of a generalised 

non-linear systerr., the coefficients of the time or 
spatial domain description of said generalised non- 
linear system in order to give effect to the energy 
transfer. 



30 



12. A system as claimed in claim 11, further comprising 
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means for selecting a tiine or spatial domain 
description of the generalised non-linear system; 

means for determining or defining a frequency domain 
description of the time or spatial domain input for the 
generalised non-linear system; and 

means for determining or defining the frequency domain 
description of the output of the generalised non-linear 
system expressed in terms of the frequency domain 
description of said input signal and the coefficients 
of the rime or spatial domain deacriprion of a 
generalised non-linear system. 



13. A system as claiined in either of claims 11 or 12, 
wherein the frequency domain' description of the input 
15 signal is U{jw), the time or spatial domain description 

of the generalised non-linear system is given by the 
generalised NARX model 

y(k)=Syr.<^) ^^^^ 

where 

20 y„(!c) = J t c„(l,,...,l,.,)ny(k-l,)nu(lc-lj (CIO) 



with 
p + q = n, 



1, =1,...,K^, i==l,...,p + q, and X 



the frequency domain description of the output of the 
23 generalised non-linear system is given by 

where 
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N is the maximum order of dominant system nonlinearities, 
J{.)do-„ 



5 denotes an integration over the nth-dimensionai hyper-plane 

„^+,...,+„^=w, and H„(jw„.-,jv.„>, a = l M are generalised 

frequency response funbti6ns of the said non- linear system. 

14, A. system as claimed in any of claims 11 to 13, further 
10 comprising 

means for determining a mapping between the tiroa or 
spatial domain description of the generalised nonlinear 
system and the frequency domain description of the 
generalised nonlinear system. 



15 



20 



15. A system as claimed in claim 14, wherein the mapping 
from the time or spatial domain description of the 
generalised non-linear system to the frequency domain 
description of the system is given as 

= Co, dvT • • , 1„) exp[- j{w ^li +, • • • ,+w,l J] 

22 z<=p,(ii'"-'ip«,)^-X"n^..v.+'-"'+^:.iJK-<..p(^"---''^*'"J 



(C13) 

where 
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i-l 



16. A system as claimed in any of claims 11 to 15, further 
5 comprising 

means for defining or determining a general 
relationship between the input and output frequency or 
frequency ranges ,of the generalised non-linear system. 

10 1^, -A.systeiti as claimed in any of claims 11 to 16, wherein 
the- relationship between the input and output 
frequencies or frequency ranges is given by the 
following 

15 where f^ denotes the range of frequencies of the output, and 
t and f. denote the ranges of frequencies produced by the 
Nth-order and ( N -1) th-ocder nonlinearities , and 



lic=a 



when 
when 



nb 


na 




<1 


(a + b) 


(a + b) 




nb 


na 




^1 


(a + b) 


(a-t-b) 






n= N 


and 



(CIS) 



where- [.] relates to or means take the integer part, 



20 



+ 1 



=[na-k(a+b) ,nb-k{a-i-b)] for k = 0,...,i' - 1/ 
I., =:[0,nb-i'(a+b) ], 



and the frequencies of the signal to be processed are in the 
25 range [a.b] and given [a,b] and the required output 
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frequency range fy/ the system further comprises the means 
for determining the smallest N from the relationship above 
for the said generalised non-linear system which can bring 
about the specified frequency domain energy transformation. 

5 

18, A system as claimed in claim 17, wherein, with N having 
been determined and K^,n = 1,...,N , being given a priori, 
the system further comprises the means : 

for taking N as N and for determining the coefficients 
10 of the time or spatial domain model of the generalised 

' non-linear system from the description for the system 
output spectrum given in terms of the spectrum of the 
input signal and the coefficients of the time or spatial 
domain model of the generalised non-linear system. 

L5 

19. ' A system as claimed in claim 18, further comprising 
means for substituting H^{ jw,,-, jw J given in (C13) 
into (C12), and substituting the resultant expression 
for Y^(jw) into {CID to obtain the description for the 
20 system output spectrum in terms of a function of the 

spectrum of the input signal and the coefficients, of 
the time or spatial domain model of the generalised 
nonlinear system. 
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25 20 . A computer program product for designing a non-linear 
system for transferring energy from a time or spatial 
domain input signal having a first spectrum at a first 
pre-determinable frequency or range of frequencies to a 
time or spatial domain output signal having a second 

30 spectrum at a second pre-determinable frequency or 

range of frequencies, the said product comprising, a 
computer readable storage mediiim comprising: 
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21. 

20 
25 



computer program code means for identifying or 
specifying the first spectrum of a time or spatial 
domain input signal from which energy is to be 
transferred, 

computer program code means for specifying the second 
spectrtmi of a time or spatial domain output signal to 
which said energy is to be transferred, and 

computer program code means for calculating, using a 
frequency domain description of Che output signal, for 
example, the output speccnjiu, expressed in terms of a 
frequency domain description of the input and 
coefficients of a time or spatial domain description of 
a .generalised non-linear system, che coefficients of a 
time or spatial domain description of said generalised 
non-linear system in order to give effect to the energy 
transfer . 

A computer program product as claimed in claim 20, 
further comprising 

computer program code means for selecting a time or 
spatial domain description of the generalised non- 
linear system; 

computer program code means for determining or defining 
a frequency domain description of the time or spatial 
domain input for the generalised non-linear system; and 

computer program code means for determining or defining 
the frequency domain description of the output of the 
generalised non-linear system expressed in terms of the 
frequency domain description of said input signal and 
the coefficients of the time or spatial domain 
description of a generalised non-linear system. 
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22. A computer program producr as claimed in either of 
claims 20 or 21, wherein the frequency domain 
description of the input signal is U(jw), the time or 
sparial domain description of the generaliseJd non- 
linear system is given by the generalised narx modal 



where 



with 

K, K„ 

10 D + q = n, ' 1, =l,..wK,, i = l,...,p + q, and £ ^Z^'Z 



the frequency domain description of the output of the 
generalised non-linear system is given by 

Y(jw) = i;Y„(3W) ^^^^^ 
15 where 

N is the maximum order of dominant system nonlinearities , 



J( 0 da. 



20 denotes an integration over the nth-dimensional hyper-plane 

w,+,-,+w,=w, and H,(jw,,-,jw,), n = l N are generalised 

frequency response functions of the non-linear systera. 

23. A computer program product as claimed in any of claims 
25 20 to 22, further comprising 
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computer program code means for determining a mapping 
between the time or spatial domain description of the 
generalised nonlinear system and the frequency domain 
description of the generalised nonlinear system. 



24. A computer program product as claimed in claim 22, 
wherein the mapping from the time or spatial domain 
description of the generalised non-linear system to the 
frequency domain description of i:he system is given as 

|^-Z'=X«(l:>exp[-j (Wi+,--,+Wjli||H„(jW,,-,jwJ 

K " 

= z]co„(l,,--,i„)exp[-j{w^l.x,"-,+w,lJ] 



(C21) 

wnere 

H„,(jw,,"v]w,)= 2Hi(jw„-vjwJH„,i,^,(jw,,,,-,jw„)exp[-j{w,+,.-,+w.)l^] 

(C22) 



15 



25. A computer program product as claimed in any of claims 
2X) to 24, further comprising 

computer program code means for defining or deteinnining 
a general relationship between the input and output 
20 frequency or frequency ranges of the generalised non- 

linear system. 



26. A computer program product as claimed in any of claims 
20 to 25, wherein the relationship between the input 
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and output frequencies or frequency ranges is given by 
the following 

where f, denotes the range of frequencies of th^ output, and 
5 f,^ and f,^^ denotes the ranges cf frequencies produced by 

the Wth-ordGr and ( n -i) th-order nonlinearities, and 
i -i 

ij^k when 



nb 


na 




<1 


(a-f-b) 


. (a + b) 




'nb 


na 




> 1 


(a + b) 


. (a + b) 






n= N 


and 



where [.] relates to or means takie the integer part, 
+ 1 



1 = 



(a + b) 



I, =[na-]c(a + b) ,nb-'k(a + b)] for k = 0 i"-i, 

I^. =[Q,nb-i'{a4.b) ], 



15 



20 



and rhe frequencies of the signal to be processed are in the 
range [a,b], given [a,b] and the required ourput frequency 
range fy, the computer program product further coniprises 
computer program code laeana for determining the smallest N 
from the relationship above for the said generalised non- 
linear system which can bring about the specified frequency 
domain energy transformation. 



27. A computer program product as claimed in claim 26, 
wherein, with N having been determined and K^.n = 1,,,.,N , 
being given a priori, said product further comprises 
computer program code means for talcing N as N and 
determining the coefficients of the time or spatial 
domain model of the generalised non-linear system from 
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taking N as N and determining the coefficients of the 
time cr spatial domain model cf che generalised non- 
linear system froia tha description for the systeza 
output 3pftctru» givsn in tanas of tha spactruic; of tha 
s input signal and the coeffLciaats the tliaa or 

spatial domain modal of the said generalised non-linear 
system. 

28. A computer program product as ciaimad in any of claims 
10 20 to 2*7, further comprising computer prograa"; code 

^ means for substituting jWi,-"/ j v^) given in ;C21) into 
(C2Q1, and s^obscituting the resultant expression for 
Y^{jw) into [C19) to abcain the descriprion for the 
fiVr'^'-im oucpuc spectrum in r-cTms. of <a furicrior: o*^ r.he 
15 spectrum of the inout: signal and the coefficients of 

the time or spatial detain model of the generalised 
nonlinear system. 



20 29, A non.-linear system which can transfer energy from a 
time or spatial domain^ input signal tiaving a first 
spectrum at a first pra-dstenaiaahle freQUency or range 
of frequencies to a time or spatial domain output 
signal having a second spectrum at a second pre- 

25 determinable frequency or raxige of frequancias, said 

system comprising 

means Cor identifying the fir^t apectrum of tha time or 
spatial dcmatn input signal from which energy is to b« 

means for specifying the second spectrum of the time or 
spatial domain output signal to which said energy is to 
be transferred, and 



/ 30 
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10 



15 



20 



23 



iLcans for giving effect to rhe energy transfer usiag 
corf^iciencs ot a time or spatial domain descciptior. of 
a generaiissd noa-ILnear system, said coefficients 
hatrin<3 been calculated usin^ a frequency domain 
deactiption. of said tf^utput, signal, for a-wample, 
output spectruKL, expressed in tents of a fraquancy 
domain description of said input signal and 
coefficients of a time or spatial domain description cf 
a generalised non-linear system. 



30. - A nesn-lin^ar system, to cransrarriivi? energy from a time 
or. spatial dcmain input signal having a first spectr^jm 
at a first pre-detecminable rrequency or range cf 
'rarjiiencias CO -"^ V i.-ao cr spar.ial doTi^iin output signal 

having a second spectrum at a second pre-determinable 
frequency or .range cf frequencies, said system 
comprising means lor implementing a mantiod as claimed 
in any of claims 1 to 9. 

31. A non-linaar systam for transferring energy from a time 
or spatial domain input signal having a first spectrum 
at a fitst pre-determinable frequency or range of 
frequencies to a time or spatial doroain output signal 
having a sacond spectrum at a second pre 'determinable 
frequency or range of frequencies , said non-linear 
system comprising a data processing system as claimed 
in any of claims 11 to 19, 

3C 32- An artficle of manufacture comprising a computer usable 
medium with computer readable program code means 
embodied in the medium for designing a non- linear 

ayateca for trartsforr inef dnaxery from a time Or Spatial 

domain input signal having a first spectrum at a' first 
35 pre-deterralnable frequency or range of frequencies to a 
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time or spatial domaia output sigT.ai having a second 
spectrum at a sacand pre-determi:tabie frequency or 
range of frequencies ^ the ccftiputer readable program 
code means in said acticle ggiapriaing; 

5 computer readable program. co<ie means for identifying 

the first spactruro of a tiraa or spatial domain input 
signal from which energy is t:o be nr&tiaf ccred^ 

computer readable program coda maans for specifying the 
second spectrum 'of -a time or spatia.! domain outpuc 
10 signal to vhich said energy is to be transferred^ and 

computer • ceadabie program code ta-eans for caicalating, 
using a frequency domain description of the output 
signal, for example, uhe output spectrui?., expressed la 
Terms c.f a tL-equency domain des-rlf-rior- nsiI the ; npv n 
15 and coeffici*nca of a tia« or spatial domain 

description of a generalised non-linear system, the 
coefficients of a time or spatial domain description of 
said generalised non-linear system in order to give 
effect to the energy transfer. 
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